public class bubbleSort {
  public static void main(String[] args){
  int i;
  int array[] = {12,9,4,99,120,1,3,10};
  System.out.println("Values Before the sort:\n");
  
  for(i = 0; i < array.length; i++)
		System.out.print( array[i]+"  ");
		System.out.println();
			bubble_srt(array, array.length);
			
  System.out.print("Values after the sort:\n");
	for(i = 0; i <array.length; i++)
		System.out.print(array[i]+"  ");
		System.out.println();
		System.out.println("PAUSE");
		}
		
		public static void bubble_srt( int a[], int n ){
  int i, j,t=0;
  for(i = 0; i < n; i++){
		for(j = 1; j < (n-i); j++){
			if(a[j-1] > a[j]){
				t = a[j-1];
				a[j-1]=a[j];
				a[j]=t;
			}
		}
	}
  }
}
		
		
  